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Abstract. We study some path transformations related to Pitman's theorem 
on Brownian motion and the three dimensional Bessel process. We relate these 
to Littelmann path model, and give applications to representation theory and 
to Brownian motion in a Weyl chamber. 



1. Introduction 

Some transformations defined on continuous paths with values in a vector 
space have appeared in recent years, in two separate parts of mathematics. On 
the one hand Littelmann |22| developed his path model in order to give a unified 
combinatorial setup for representation theory, generalizing the theory of Young 
tableaux to semi-simple or Kac-Moody Lie algebras of type other than A. On the 
other hand, in probability theory, several path transformations have been intro- 
duced that yield a construction of Brownian motion in a Weyl chamber starting 
from a Brownian motion in the corresponding Cartan Lie algebra. The oldest and 
simplest of these transformations comes from Pitman's theorem ^28' which states 
that if {Bt)t>o is a one-dimensional Brownian motion, then the stochastic process 
Rt Bt — 2info<s<ti3s is a three dimension Bessel process, i.e. is distributed 
as the euclidean norm of a three dimensional Brownian motion (actually Pitman 
stated his theorem with the transformation 2supg<j,<( — Bt, but thanks to the 
symmetry of Brownian motion this is clearly equivalent to the above statement). It 
turns out that the fact that, here, the dimension of the Brownian motion is equal 
to 1, the rank of the group SU{2), while 3, the dimension of the Bessel process, 
is the dimension of the group SU (2) is not a mere coincidence but a fundamental 
fact which we will clarify in the following. Pitman's theorem has been extended in 
several ways. The first step has been the result of Gravner, Tracy and Widom, |15) 
and of Baryshnikov jjj which states that the largest eigenvalue of a random n x n 
Hermitian matrix in the GUE is distributed as the random variable 

n 

sup V(B,(i,;)-S,(t,_i)) 
l=t„>t„_i>...>ti>to=0 ~^ 

where {Bi, . . . ,i?„) is a standard n-dimensional Brownian motion. This result in 
turn was generalized in ^1 and (27) . These extensions involve path transforma- 
tions which generalize Pitman's and are closely related to the Littelmann path 
model. One of the purposes of this paper is to clarify these connections as well as 
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to settle a number of questions raised in these works. In the course of these inves- 
tigations we wiU derive several applications to representation theory. These path 
transformations occur in quite different contexts, since the one in |7] is expressed 
by representation theoretic means, whereas the one in (27j is purely combinatorial, 
and arises from queuing theory considerations. 

Let us describe more precisely the content of the paper. We start by defining 
the Pitman transforms which are the main object of study in this paper. These 
transforms operate on the set of continuous functions vr : [0, T] V, with values 
in some real vector space V, such that 7r(0) = 0. They are given by the formula 

Pa7T{t) ^ TT{t) - mi a^{Tr{s))a, t€[0,T]. 

t>s>0 

Here a G V and £ (where is the dual space of V) satisfy a^(a) = 2. 
These are multidimensional generalizations of the transform occuring in Pitman's 
theorem. They are related to Littelmann's operators as shown in section We 
show that these transforms satisfy braid relations, i.e. if a, /? G V and , (3^ G 
are such that a^(a) = = 2, and a^(/?) < 0,/3^(a) < and a^{P)(3^{a) = 

4cos^ -, where n > 2 is some integer, then one has 

Pc^VpTa ■■■= VpVo.Vp . . . 

where there are n factors in each product. Consider now a Coxeter system {W, S) (cf 
[8]. |18p . To each fundamental reflection Si we associate a Pitman transform T'q. . 
The braid relations imply that iiw£W has a reduced decomposition w — si . . . Sm 
then the operator Vw = 'Pai ■ ■ ■ Va^ is well defined, i.e. it depends only on w and 
not on the reduced decomposition. We show that if is a Weyl group, wq £W 
is the longest element, and tt is a dominant path ending in the weight lattice, then 
for any path rj in the Littelmann module generated by tt, one has 

(1.1) 7r = 7'^„77. 

The path transformation introduced in |27| can be expressed as Vwq where wq is 
the longest element in the Coxeter group of type A. 

We derive a representation theoretic formula for Vw, in the case of a Weyl group, 
expressed in terms of representations of the Langlands dual group, see Theorem 
13.121 This formula is canonical, in the sense that it is independent of any choice 
of a reduced decomposition of w in the Weyl group. It is obtained by lifting the 
path to a path g{t) with values in the Borel subgroup of the simply connected 
complex Lie group associated with the root system. Then one obtains integral 
transformations which relate the diagonal parts in the Gauss decompositions of 
the elements wg{t). The Pitman transforms are obtained by going down to the 
Cartan algebra by applying Laplace's method. By we obtain in this way a 

new formula for the dominant path in some Littelmann module, in terms of any 
of the paths of the module, which is a generalization to arbitrary root systems of 
Greene's formula (see |14|). As a byproduct of this formula we also obtain a direct 
proof of the symmetry of the Littlewood-Richardson coefhcients. 

This formula appeared in where it was conjectured that the associated map 
transforms a Brownian motion in the Cartan Lie algebra into a Brownian motion 
in the Weyl chamber. This conjecture was proved in [7] for some classical groups. 
Here we give a completely different proof, valid for all root systems. 

This paper is organized as follows. In section 2 we define the elementary Pitman 
transformations operating on continuous paths with values in some real vector space 
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V, taking the value at 0. The first result is a formula for the repeated compositions 
of two Pitman transforms, which implies that they satisfy the braid relations. Then 
we define Pitman transformations Vw associated to a Coxeter system {W,S). In 
section 3 we prove our main result which is a representation theoretic formula for 
these operators Vw in the case where is a Weyl group. This formula unifies 
the results of j27j and of [J]- Results of Berenstein and Zelevinsky 2^ and of 
Fomin and Zelevinsky |12j on totally positive matrices play a crucial role in the 
proof. In section 4 we make some comments on a duality transformation naturally 
defined on paths, which generalizes the Schiitzenberger involution, and give an 
application to the symmetry of the Littlewood-Richardson rule. In section 5 we 
give two proofs of the generalization of the representation of Brownian motion in a 
Weyl chamber obtained in j27| and One of the proofs relies essentially on the 
duality properties, while the other uses Littelmann paths in the context of Weyl 
groups. Finally section 6 is an appendix where we have postponed a technical proof. 

Acknowledgements. We would like to thank P. Littelmann for a useful con- 
versation at an early stage of this work, and P. Diaconis and S. Evans for helpful 
discussions. We also thank the referee for useful comments. 



2.1. Pitman transforms. Let V he a, real vector space, with dual space . 
Let a eV and e be such that = 2. 

Definition 2.1. The Pitman transform Va is defined on the set oj continuous 
paths TT : [0, T] V , satisfying 7r(0) — Q, by the formula: 



This transformation seems to have appeared for the first time in j28j in the 
one-dimensional case. Note that Va actually depends on the pair {a,a^). For 
simplicity we shall use the notation Va, it will be always clear from the context 
which is involved. 

When, for some v G V , tt is the linear path 7r(i) = tv then "PaTr = tt when 
{y) > and VaTT = SqTt when a^(ti) < where Sa is the reflection on V 

(2.1) SaV — V — {v)a 



We list a number of elementary properties of the Pitman transform below. 

Proposition 2.2. (i) For any A > the Pitman transformation associated 
with the pair (Aa,a^/A) is the same as the one associated with the pair {a,a^). 

(ii) One has {VaT^{t)) > for all t e [0,T]. Furthermore T'qTT = tt if and 
only if {-Kit)) > for all t G [0,r]. 

(Hi ) The transformation Va is an idempotent, i.e. VaVaT^ — VaT^ for all tt. 

(iv) Let TT : [0,oo[—> V be a path, then — info<t<T Q^^(7r(i)) G [0, (VaT^iT))]. 
Conversely, given a path rj satisfying 77(0) = 0, {rj{ty) > for all t G [0,T] 
and X G [0, {r]{T))], there exists a unique path tt such that "PqTT = rj and x = 
— infT>t>o ct^(7r(t)). Actually tt is given by the formula 



2. Braid relations for the Pitman transforms 



VaTT{t) 



TT{t) — inf {TT{s))a, 

t>s>0 



T>t>0. 



for V (zV. 



(2.2) 
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Proof. Items (z) and (ii) are trivial, and {Hi) follows immediately from (ii). 
Hopefully the reader can give a formal proof of (iv), see sectional for such a proof, 
but it is perhaps more illuminating to stare for a few minutes at Fig. 1, which 
shows, in the one dimensional case, with a = 1, = 2, the graph of a function 
g : [0, 1] ^ M as well as those of /, — / and / = Vag where I{s) ~ info<„<s g{u). (}. 




Fig. 1 



2.2. Relation with Littelmann path operators. Using Proposition 12.21 
(iv) we can define generalized Littelmann transformations. Recall that Littelmann 
operators are defined on paths with values in the dual space a* of some real Lie 
algebra a. The image of a path is either another path or the symbol (actually 
the zero element in the Z-module generated by all paths). We define continuous 
versions of these operators. 

Definition 2.3. Let n : [0,T] V be a continuous path satisfying 7r(0) = 0, 
and X £ R, then E^-k is the unique path such that 

VaE^TT = Vc^TT and a^(i;XT)) = a^(7r(T)) + x 

-2a^(7r(T)) + 2info<t<Ta''(7r(t)) < x < -2mfo<t<T a"" {n{t)) and E^tt = 
otherwise. 

One checks easily that E^n = n and E^Ey-K = E^'^^tt as long as E'Utt ^ 0. 
When a is a root and its coroot, in some root system, then E"^ and E~'^ coincide 
with the Littelmann operators and /□,, defined in |22| . Recall that a path tt is 
called integral if its endpoint 7r(T) is in the weight lattice and, for each simple root 
a, the minimum of the function {'K(t)) is an integer. The class of integral paths 
is invariant under the Littelmann operators. For such paths, the action of a Pitman 
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transform can be expressed through Littclmann operators by 

(2.3) Pa^ = e^(7r) 
where Ua is the largest integer n such that e^(7r) ^ 0. 

2.3. Braid relations. An important property of the Pitman transforms is 
the following result. 

Theorem 2.4. Let a, (3 e V anda'^,f3'^ e be such that (a) = = 2, 

and {l3) < 0, /3^(q;) < and (a) — 4cos^ ^, where n > 2 is some integer, 

then one has 

VaVfiVc. . . . = VpPc^Vp . . . 

where there are n factors in each product. 

We shall prove Theorem 12.41 as a corollary to the result of section 12.41 Note 
that if {(3) — /3^(q;) = then VaVp — VpVa by a simple computation. For 
crystallographic angles (i.e. n = 2,3,4,6) a proof of Theorem 12.41 could also be 
deduced from Littelmann's theory (see j23j or |19] 1. We shall provide still another 
(hopefully more conceptual) proof for these angles in sectional see Remark 13.101 
The general case seems to be new. 

2.4. A formula for VaVftVaVf) .... Let e and a^,0^ G be such 
tha,ta^{P) <0and/3^(a) < 0. Bv Proposition lT^ fi) we can - and will - assume bv 
rescaling that a^(/3) — P^{a), without changing Va and V/s- We use the notations 

p=-ia^(/?) = -i/3^(a), X{s)^a''{n{s)), y(s) = ^ (7r(s)). 
Theorem 2.5. Let n be a positive integer, if p > cos ^, then one has 

Tt-l 

{Vc^PpVo. ■ ■ Mt) = At)-,^ , inf (5]r,(p)zW(s,))a 

^ V t>So>Si>...>Sn-i>0 ^ ^ 

71 terins 

n-2 

(2.4) - inf {Y,Tdfi)Z^^+'\s.))p 

4 = 

where Z^^^ ^ X if k is even and Z^*^' = Y if k is odd. The Tk{x) are the Tchebycheff 
polynomials defined by Tq{x) = I, Ti{x) = 2x, and 2xTk{x) — Tk-i{x) + Tk+i{x) 
for k > I. 

The Tchebycheff polynomials satisfy Tfe(cos6') = '''"gf^"'"^^ and, in particular, 
under the assumptions on p and n, one has Tk{p) > for all fc < n — 1. 
Assuming Theorem 12. 51 we obtain Theorem 12.41 

Proof of Theoremin Let (P) = /3'^(a) = -2cos^, then one has r„_i(p) = 
and the last term in the coefficient of a in the right hand side of H2.4|l vanishes. 
It follows by inspection that this term equals the coefficient of a in the analogous 
formula for VpVaVp . . . T^{t). A similar argument works for the coefhcient of (3. 

n terms 

The proof of Theorem 12.51 will be by induction on n. It is easy to check the 
formula for n = 1 or 2. We shall do the induction in sections 2.5 and 2.6. 
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2.5. Two intermediate lemmas. 

Lemma 2.6. Let X : [0, t] — > R fee a continuous functions with X{0) = and 
let to — sup{s > I Xs = infs>„>o Xu}, then for all u < to one has 

inf {X{s) - 2 inf X{w)) = - inf 

t>s>u s>w>0 u>v>Q 

Proof. This is obtained as a byproduct of the proof in section |H1 Again it is 
perhaps more convincing to stare at Fig. 1 than to give a formal proof. <0> 

Elaborating on this we obtain the next result. 

Lemma 2.7. Let X andY be continuous functions, such that X{0) = Y{0) = 0, 
then 

infi>s>o {X{s) + infs>u>o Y{u)) = inft>s>o X{s) + 
iiift>s>o(^X{s) - 2infs>„>o X{u) + infs>„>o(F(u) + inf„>t,>o X{v))^ 

Proof. The first term is / = mit>s>u>o{X (s) + Y{u)). Let be, as in Lemma 
12.61 the last time when X reaches its minimum over [0, t], then 

/ - inf ( inf {Y{u) + X{to)y,^ inf {Y{u) + X{s))) 

tQ>u>0 t>s>u>tQ>0 

Let J be the second term in the identity to be proved, then 

J= mi [X{s)-2 inf^^H+ inf (FH + M X {v))] + X (to) 

t>s>0 s>u>0 s>u>0 u>v>0 

Introduce again the time ^o, then 

J = M {X{s)- 2 inf X{w)+Y{u)+ inf X{v))+X{to) 

t>s>u>0 s>w>0 u>v>0 



= inf ( inf {Y{u) + X{s) - 2 inf^^^H + mf ^(") + ^^^o)): 

\t>s>u>0 s>w>0 u>v>0 

ti)'>U 

inf {Y{u) + X{s) - 2 iniX{w) + iniX{v) + X{to))) 

s>u>t(] s>w>Q u>v>0 J 



t>S>U>tQ 

but if M < to then by lemma [2.61 one has inff>s>„(X(s) — 2 infs>M;>o ^(w)) = 
— infu>v>oX{v). U to < u then inf s>w>o X (w) = X{to), therefore 

J = inff inf (Y(u)+X(to)); inf (Y(u)+ inf X(s))] 

\t„>u>0^ ' 0>u>t„^ t>s>u ' ) 

= inf ( inf (FH + X{to)y, inf {Y{u) + X{s))) 

tQ>u>0 t>s>u>tQ>0 

= I. 

2.6. End of proof of Theorem 12. 5L Assume the result of the Theorem holds 
for some n with n even. Then VaVp'Pa . ■ • = VaVfj'Pa ■ ■ ■ 'Pa, and one has 

n + 1 terms n terms 

a^'iVaTris)) = A:(s)-2 inf X{u) 

s>u>0 

P'^iVaTTis)) = Y{s) + 2p inf X{u) 

S>U>0 



LITTELMANN PATHS AND BROWNIAN PATHS 



therefore, by induction hypothesis 

n + 1 terms n terms 



n-1 



TT(t)- inf X(s)a- inf fVzW(s,) 

t>s>0 t>so>si>...>s„_i>0\'^ 



1=0 



ri-2 

inf (5:^(^+1) 



t>S0>Sl>...>S„_2>0 V-' 

i=0 



where 

The coefficient of a in the above expression has the form 



X{s) — 2infs>„>o X(u) for i even 
Y{s) + 2/9infs>„>o ^(u) for i odd. 



H^^- M To{p)X{s) 

t>s>0 



mf (To(p)X(,s) - 2 M mp)X{u)+ inf (r(u) + M n{p)X{v))) 

t>s>0 \ s>u>0 s>u>Q u>v>0 J 

where 



T(u) = Ti(p)y(ii) + 2pri(p) inf X{v)^ 

u>v>0 



inf (Vt,(p)Z«K)) -ro(p) inf X{v) 



" ~ - - - i = 2 

= Ti(p)y(u) + T2(p) M + 

u>v>0 
n-1 

inf fyT,(p)zW 

i—2 

SO that we can apply lemma I^TI to transform it into 

i/„ = - inf (ro(p)X(s) + inf r(u)) 

Let us prove by induction on k that 

2fe 

Ha ^ - inf (VT,(p)Z«K) + W^fc(«2fc-i) 



with 

n-l 

= inf (5]r,(p)(zWK)) 

t—2k 
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Indeed the formula holds for fc = 1 by the computation above. Assume this holds 
for some k then one has 

2k ^ 

Ha = - inf (Vt,(p)Z«(w,0 + Wk{u2k-i)] 

t>ua>ui>...>U2k V-"* / 
t—0 ' 

= - inf E T,(/,)Z«K) + inf TMX{v) + 

^ 2 — 

inf ((T2fc(p)X(«) - 2 inf r2fe(p)X(«;)) + 

inf inf T2fe(p)X(T))) 

where 

Rk{z) = T2fe+i(p)y(z) + 2pT2fc+i(p) inf X(t) + 

2>r>0 

n-1 

inf ( - inf T2fc(p)X(r) 

Z>"2fc + 2>---"n-l Z>T>0 

~ i=2k+2 

n-1 

= T2k+i{p)Y{z)+T2k+2{p) inf , mf ( ^ 

where we used 2pT2k+i{p) — T2k{p) = T2k+2{p)- Applying Lemma 2.1. we get 

2fc-l 

He = ^ inf (E r,(p)Z«(u,) + 

1=0 

inf (T2k{p)X{v)^ inf 

.2fe+2 V 

= ^ inf^ E r,(p)zWK) + W^fe+i(zi2fe+i)) 

^ 2 = ^ 

Taking k — n gives the required formula for Ha. For the coefficient of /3, remark 
that 

n + 1 terms n terms 

and the formula for n + 1 follows immediately from the formula at step n for 
TpVaVp .... The case where n is odd is treated in a similar way. 



2.7. Pitman transformations for Coxeter and Weyl groups. Let W be 

a Coxeter group, i.e. W is generated by a finite set S of reflections of a real vector 
space F, and {W, S) is a Coxeter system (see [5|, |18j). For each s e S, let G F 
and S F^, where V'^ is the dual space of V , such that s = Sa^ is the reflection 
associated to as (see (|2.1|) '). Then as is called the simple root associated with s Q S 
and its coroot. 

Denote by Vs the Pitman transform associated with the pair (as ,a'^). By the 
results of the preceding sections, the Vs', s € S form a representation of the monoid 
generated by idempotents satisfying the braid relations. Such a monoid occurs in 
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the theory of Hecke algebras for q — 0, and in the calculus of Borel orbits (see e.g. 
|20j where this monoid is called Richardson-Springer monoid). 

Let Hs be the closed half space Hg = {v £ V\a^{v) > 0}. Let w & W and 
let w = si . . . si be a reduced decomposition of w, where I = l^w) is the length of 
w. By Theorem 12.41 and a fundamental result of Matsumoto (|8| Ch. IV, n° 1.5, 
Proposition 5) the operator Vsi ■ ■ - Vs, depends only on w, and not on the chosen 
reduced decomposition. We shall denote by Vw this operator. 

Proposition 2.8. Let w e W, = {s e S\l{sw) < l{w)},Rw = {s e 
S\ l{ws) < l{w)}. For any path tt, the path P^tt lies in the convex cone C\seL„Hs, 
one has VsVw ~ Vw for all s G and Vw'Ps — Vw for all s G Rw ■ 

Proof. If l{s'w) < l{w) then w has a reduced decomposition w = ssi . . . Sk 
therefore Vw ~ VsVs^ ■ ■ ■ Vs^ and VwTt = Vs{Vsi ■ ■ ■ Vs^t^) lies in Hs by Proposition 
\2.'2\ (ii). Furthermore one has VsVw — Vw since Vs is an involution (see Proposition 
Tn\(ii) ). Similarly VwVs = Vw when l{ws) < l{w). ^ 

Corollary 2.9. IfW is finite and wo is the longest element, then VwqT^ takes 
values in the closed Weyl chamber C = Hsi^sHs, furthermore Vwg is an idempotent 
and VwVwo = VwgVw — Vwo for all w eW. 

Assume now that ly is a finite Weyl group, associated with a weight lattice 
in V. Recall that paths taking values in the Weyl chamber C are called dominant 
paths in |22| . and that the set Bit of all (nonzero) paths obtained by applying 
products of Littelmann operators to a dominant path tt is called the Littelmann 
module. From the connection between Pitman's and Littelmann's operators, given 
in section we deduce the following (see also |23p. 

Corollary 2.10. Let t: he a dominant integral path, then a path rj belongs to 
the Littelmann module Btt if and only if rj is integral and tt ~ VwqV- 

Indeed for any path rj and x such that E'-^rj ^ one has VaLi%rj — VaV^ therefore 
VwgEaV = VwoVaE^V = VwoV- ^ foUows that the set of paths whose image by 
Vwo is is stable under the action of Littelmann operators. If rj is an integral path 
such that VwoV = ""i and wq = si . . . Sn is a reduced decomposition, then by section 
12.21 the sequence rj,Vanrj,Va,^_iVa^rj, . . . , tt is obtained by successive applications 
of Littelmann operators therefore they all belong to the Littelmann module En. (} 

Let us come back to the general case of a finite Coxeter group. We shall 
now study the set of all paths rj such that VwTj is a given dominant path. Let 
w = Si . . . Sq he a, reduced decomposition. Let 77 be a path such that 77(0) = and 
TT = VwV is a dominant path. Denote 7/0 ~ T^iVq = and rjj = Vs-^i ■■ - Vs Tjq 
for j — 1, 2, . . . , (7 — 1, then by Proposition 12.21 {iv) for all j — 1,2, ... ,q the path 
rjj is uniquely specified among paths 7 such that "Ps 7 = 7?j-i, by the number 
Xj — — m{Q<t<T ce^^iVj{t)) G [O; Q^sj (^j-i(2^))]- It follows that 77 = 77, is uniquely 
specified, among all paths 7 such that Vwal = by the sequence xi,X2, . . . ,Xq. 
These coordinates are subject to the inequalities < xj < a^^{rjj^i{T)). From 

Vj-iiT) = rj3{T) + Xjas^ 

one obtains 

j 

AT) = m{T) = rjj{T) + xias, 

1=1 
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therefore the inequality < Xj < a^.{rij-i{T)) reads 

j-i 

0<xj < ai^ (7r(T)) - ^ xioi^ {as,). 

1=1 

It follows that the set of all paths r/ such that VwT] = tt can be parametrized by a 
subset of the convex polytope 

= {{xi, . . . , X,) G R«| < X, < al {tt{T)) - ^ xia^ (a,, ); j = 1, . . . , g}. 

1=1 

The path rj corresponding to the point [xi, . . . , Xq) is specified by the equalities 

Vj-iiT) = rij{T)+Xjas^ 

where -qj ~ Vsj+x . . .Vs^r]. In the case of a Weyl group, it follows from |23) that 
the subset of Kt^ corresponding to paths r] such that Vwf] = tt is the intersection of 
with a certain convex cone which does not depend on tt. This convex cone is 
quite difficult to describe, see Also we do not know if a similar result holds for 
all finite Coxeter groups. We hope to come back to these questions in future work. 

3. A representation theoretic formula for P^, 

3.1. Semisimple groups. We recall some standard terminology. We consider 
a simply connected complex semisimple Lie group G, associated with a root system 
R. Let -ff be a maximal torus, and B'^,B~ be corresponding opposite Borel sub- 
groups with unipotent radicals -/V^, . Let ai,i £ /, and a^, i G /, be the simple 
positive roots and coroots, and Si the corresponding reflections in the Weyl group 
W. Let ei,fi,hi,i e /, be Chevalley generators of the Lie algebra of G. One can 
choose representatives w € G for w €W hy putting s7 = exp(— e^) exp(/i) exp(— e^) 
and WW = vw a l{v) + l{w) = l{vw) (see [T^ (1.8), (1.9)). The Lie algebra of H, 
denoted by f) has a Cartan decomposition () = a + ia such that the roots take 
real values on the real vector space a. Thus a is generated hy ,i e I and its dual 
a* by tti, i e /. The set of weights is the lattice P = {A e a*; A(a^) eZ,i e 1} and 
the set of dominant weights is P+ = {A G a*; A(a^) G N, i G /}. For each A G P+, 
choose a representation space V\ with a highest weight vector v\, and an invariant 
inner product on V\ for which v\ is a unit vector. 

Lemma 3.1. For any dominant weight X, w ^ W and indices ii, . . . , i„ G / one 

has 

(cii . . .ei^wv\,v\) > 

Proof. This is an immediate consequence of Lemma 7.4 in P] . <D 

Let {oji, i G /) G be the fundamental weights, characterized by the relations 
LUi{aj) — 5i_j,j G /. The principal minor associated with Ui is the function on G 
given by 

A"' (5) = {gv^.,vu.,) 

see |2] and \12\ . If g E G has a Gauss decomposition g = [g]^[g]o[g]+ with [g]^ G 
[g]o G H, [g]+ G N+, then one has 

(3.1) A"'(g) = [5]^' = e'^.(i°g[9lo). 
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3.2. Some auxiliary path transformations. We shall now introduce some 
path transformations. 

Definition 3.2. Let rii : [0,T] R+,i e I, be a family of strictly positive 
continuous functions, and let a : {0,T] a be a continuous map such that 



we define, for < t <T, 

7-,„a(i) - a{t) + log ^* e-"-(''(^»n,(s)ds^ a^ 

Observe that in general the maps t i-^ a{t) and t i— s- 7i.„a(i) need not be 
continuous at 0. For all that follows, consideration of the case = 1 in the above 
definition would be sufficient for our purposes, but the proofs would be the same 
as the general case. 

Let i?^ be the root system dual to R, namely the roots of i?^ are the coroots 
of R and vice versa, and denote by 7^q,v ,i ^ I, the corresponding Pitman transfor- 
mations on a. Let tt be a continuous path in a, with 7r(0) = 0. For e > 0, let 
be the dilation operator D^T:[t) = eT:(t). A simple application of Laplace method 
yields the following 

(3.2) Va^^TT = Imi D,%,nD7^7r. 

We shall establish, in section a representation theoretic formula for a product 
7ij..„ . . . Tij .n corresponding to a minimal decomposition w = Si-^ . . . Si^ in the Weyl 
group. Using this formula we shall use H3.2|l to get a formula for the Pitman 
transform. 

3.3. A group theoretic interpretation of the operators 7^ „. Let a be a 

smooth path in a and let h be the path in the Borel subgroup _B+ = HN^ solution 
to the differential equation 

jh{t) = (^j^a{t) + We« j b{t)- 6(0) = id. 

The following expression is easy to check. 
Lemma 3.3. 

(3.3) b{t)=e<'^ +e<''^Y^ ^ 

fe>l 

( f e^"'i (ii) . . . e-"'^ {tk)dti . . . dtk) e,, . . . e,, 

\J t>ti>t2>...>tk>t) J 

Observe that this expression is well defined in each finite dimensional repre- 
sentation of G since the operators are nilpotent and this sum has only a finite 
number of nonzero terms. It is always in this context that we shall use this formula. 

Lemma 3.4. For any t > and w one has 

A'^' {b{t)w) > 0. 
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Proof. By eq. one has 

(3.4) {b{t)w) = (e"(*) wJw^, ,v^^) + 

r>l,:i, •^*>*i>*2>->*r>0 

. . . e~"''-^''^*'^^^ni^(ir)eii . . . ei^wv^.,Vuji)dti . . .dtr 

which is a sum of nonegative terms by Lemma 13.11 Furthermore, since w^^. is a 
highest weight vector, there exists some sequence ii, . . . , v, such that e^^ . . . ei/wv^^ 
is a nonzero multiple of ij^;. , and the rii do not vanish, therefore the sum is positive. 
<> 

It follows in particular that, according to the terminology of |12| . h{t) belongs 
to the double Bruhat cell B^nB-WoB-, and that b{t)W has a Gauss decomposition 
b{t)w = [b{t)w]-[b{t)w]o[b{t)w]+ for aU t > 0. 

Now comes the main result of this section. 

Theorem 3.5. Let w ^ W and w — Si-^ . . . s^^, be a reduced decomposition, then 
the H part in the Gauss decomposition of b{t)w is equal to 

ex.p{Ti^^n ■ ■ - Ti^.nait)). 

The fact that the path 7ij.^„ . . . Ti-^^nO-{t) is well defined is part of the Theorem. 
By the uniqueness of the Gauss decomposition the preceding result implies 

Corollary 3.6. The path 

depends only on w and n and not on the chosen reduced decomposition ofw. 
We shall denote by the resulting path (it depends on n). We thus have 

(3.5) [b{t)w]o = e^""(*). 

Proof of Theorem 13. 51 The proof is by induction on the length of w. Let Si be 
such that l{wsi) = l{w) + l. We assume that the H part of the Gauss decomposition 
of b(t)w is Ti^,n ■ ■ ■Tii,na{t) as required. By (|3.1|l it is then enough to prove that 
for alH > and i, j G / one has 

A'^^ (5(t)uJs,) = A'^'(6(i)w) 

\i i ^ j and 

A"'(&(t)l(Js,) = A'^'(6(0W) / e-"'(^™'^("»n,(s)ds. 

The claim for i j follows from Proposition 2.3 in |12j . it remains to check the 
case i = j. 

Lemma 3.7. 

A"'(6(t)wO 
A"'(6(t)uJ) ^*^o"- 

Proof. From the decomposition H3.4() . the fact that all terms are positive 
and that the Ui are positive continuous functions, we see that as t ^ one has 
A'^'{b{t)w) cit'i and A'^^ {b{t)wsi) ~ C2t'^ for some ci,C2 > 0, where h (resp. h) 
is the number of terms in the decomposition of uji — w{uJi) (resp. uji — wSi{LUi)) as 
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a sum of simple roots. Since l{wsi) > l{w) the weight w{oJi) — wsi{uji) is positive, 
and one has h > h- 

Lemma 3.8. Let w = s^^ ■■■Si^ he a reduced decomposition, and let b"'{t) — 
[5(t)w]o[&(t)w]4., then one has 



d 



dt 



Proof. We do this by induction on the length of w. Assume this is true for w 
and let Si be such that l{wsi) — l{w) + 1, then one has 



dt 



6-(t) 



dt 



therefore 



dt 



b^{t)s. 



dt 



%na{t) + J2'^3(*)^3 b'"it% 



Since b'^{t) G 5+, by [2], |12| . the Gauss decomposition of b'^{t)si has the form 

b^{t%^exp{(3{t)n)b'^"'{t) 
with f3{t) > for t > 0, and one has, since fi commutes with all ej for j ^ i. 



- [eM-Pit)f^)b'^m] 



dt 



rnhb^^^'it) 



dt 



%,a{t)+Y,nJ{t)e,+n,{t)(3{t)h^+n,{t)p^{t)f, b"'''{t) 



j^P(t) + ja.,{r^a{t)) + n^m^it) ) /, + 



dt 



T^a{t)+n,{t)(3{t)h,+^nj{t)t 



b'^'^it) 



Since 6"'"'(i) £ B+, one has j-Mt) + f a,{T^a{t)) + l3^{t) = therefore 



Pit) 



-a,(T„a(t)) 
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for some constant C > 0. Integrating the H part of the Gauss decomposition of 
6""*' (i) we see that this part is equal to 

(3.6) exp(r^a(t))exp(C'+log(C+ / e-"'(^"'"(^»n,(s)ds))/i, 



therefore 



A-'(fe(i)ws,) 



= exp(C')(C+ / e-"'(^™'^(^»n,(s)ds) 



A'^i(6(t)w) 

and C = by Lemma 13.71 We conclude that 

m = -t 



jJe-«-('^"''^(^))n,(s)ds 



This implies that 
d 



dt 



h''"' [t) = 



^ g-ai(T„a(t)) 

d 
'dt 



as required. 

From H3.6() we obtain 







A"'(6(t)uJ 
Differentiating with respect to t we get 



= A-'(e-^™''(*)r(t)s,) = exp(C') / e~"'(^™'^("»n,(s)d. 



where e-^"'''(*'6'"(t) e TV. It follows that 



d r A'^^ {b(t)ws,) 



dt { A'^-(6(i)?U) 



-a.(r„a(t)) 



therefore C" = 0. This proves the claim for i — j and finishes the proof of Theorem 
EH <> 

Corollary 3.9. The transformations Ti^„ satisfy the braid relations, 

T T — T T 

-^t,n-^j.n • ■ ■ — ^j.n-^i^n ■ ■ ■ 
m{i, j) terms m{i, j) terms 

where m{i,j) is the Cartan integer ai{a)j). 
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Remark 3.10. In the case of rank two groups, the braid relations of the above 
corohary and an apphcation of Laplace method yield the braid relations for Pitman 
operators as in Theorem 12.41 in the case of cristallographic angles {n/m^m = 
2,3,4,6). It is instructive to give an elementary derivation of the braid relations 
for the in the simplest nontrivial case namely type A2 (i.e., to = 3). In this 
case the relations amount to 

(3.7) fds fdr Firm^, = f ds f dr Fir^'^ ^^'^ 



G{r)His) 7o Jo ''G{r)His)' 
for some positive continuous functions F, G, H, where 



and 



G{s) = (^J^ G{r)H{r)-^dr^ G(s) 
H{s) = (^J^ G{r)H{r)-^dr^ H{s). 



This can be checked directly by an application of Fubini's theorem, or an inte- 
gration by parts. Similar but more complicated formulas correspond to the other 
crystallographic angles 7r/4 and 7r/6. 

From (3.7) one recovers, by the method of Laplace, the identity 

(3.8) a; A (z Vy) A (y Az) = (a:; Ay) Az, 

for continuous functions x, y, z with x{Q) — j/(0) = z(0) = and (non-associative) 
binary operations V and A defined by 

(3.9) {x A y){t) = inf [x(s) ^ y{s) + y{t)], 

0<s<t 



(3.10) [x V y){t) = sup [x[s) - v{s) + y[t)]. 

0<s<t 

This is equivalent to the n = 3 braid relation for the Pitman transforms. For a 
'queueing-theoretic' proof, which some readers might find illuminating, see |25 |. 
Lemma [2 .71 is a special case. 

3.4. Representation theoretic formula for Vw Let w € W, and let A be 

a dominant weight, then A — wX can be decomposed as a linear combination of 
simple positive roots A — wX — X^ig/ ''J-i'^i where Ui are nonnegative integers. If 
(ji, . . . , jr) G /'^ is a sequence such that (e^j . . . ej^lvvx, v\) ^ 0, then the number 
of fc's in the sequence ji, . . . ,jr is equal to Uk- In particular the number r depends 
only on w and A. We let S{X,w) denote the set of sequences {ji,...,jr) G 
such that (gj-j . . . ej/wv\,v\) 7^ 0. Using H3.4|l and H3.5|l we obtain the following 
expression 

Proposition 3.11. Let a be a path in a, and X a dominant weight, then one 

has 

(,i,...,j.)eS(A,^)-^*>*i>->*'->0 

g-a,,(a(ti))-...-a,„(a(t.))^^.^(^^) . . 71^-^ (t^)dti . ..dtr{ej, . . . e^-^W^A , f a) 
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Let w € W and let denote the Pitman transformation on a for the dual 
root system , by H3.2(l . one has 

T'.^ = lim D,%,D-\. 

Using Laplace method, Lemma 13.11 and Proposition 13 . 1 Jl applied to fundamental 
weights, we now obtain the following expression for the Pitman transform (notice 
that W acts on a* and on a by duality) . 

Theorem 3.12. (Representation theoretic formula for the Pitman transforms). 
Let w G W , for each path n on a, one has 

(3.11) VZ7rit)^<t)-J2 inf (a,, (4^i)) + ■ • • + "j. W^.))) 

t>ti>t2...>tr>0 

This formula can be seen as a generalization of the formula in Theorem 12.51 
Observe that sequences ji, ■ ■ ■ jr such as the ones occuring in the theorem have 
appeared already in |3] under the name of i-trails. It is interesting to note that 
such sequences appear here naturally by an application of the Laplace method 
(sometimes called "tropicalization" in the algebraic litterature) . 

By Corollary 1, we see that Theorem 13.121 provides a representation theoretic 
formula for the dominant path in some Littelmann module, which is independent 
of any choice of a reduced decomposition of wq . 

Remark 3.13. As noted before, formula f3 . 1 ll has a similar structure as formula 
12.41 fwhen p ~ cos ^). We conjecture that such formulas exist for arbitrary Coxeter 
groups, i.e. ior w & W there exists r and a set S{s, w) C S'' such that 

(3.12) V^7r{t)=7r{t)-Y, inf^, (a^, (^(^i)) + . . . + W*.))) «s. 

'^'^^ t>ti>t2...>fr>0 

However we do not know how to interpret these sets S{s,w). 

4. Duality 

4.1. An involution on dominant paths. As in section we consider a 
Coxeter system {W, S) generated by a set S of reflections of V. We assume now 
that the group W is finite and let wq be the longest element. We fix some T > 
and for any continuous path n : [0,T] ^ V such that 7r(0) = we let 

KTT{t) = Tt{T -t)- TliT). 

Clearly for all paths k^tt = tt. We will show that the transformation / = Vwo k(— wo) 
is an involution on the set of dominant paths, which generalizes the Schiitzenberger 
involution (see section ITBl for the connection). 

4.2. Codominant paths and co-Pitman operators. A path vr is called 
a-dominant if a^(7r(t)) > for all t. It is called a-codominant if ktt is a-dominant 
or, in other words, if a^(7r(i)) > {ti{T)) for all t. Finally it is called codominant 
if it is a-codominant for all a. Let us define the co-Pitman operators Ea = kPcK,, 
given by the formula 

Eairit) = nit) ~ inf a^(7r(s))a+ inf a^(7r(s))a 

t<s<T 0<s<T 

One checks the following 
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Furthermore for all paths tt one has 

£aTT{T) = SaVaTTiT). 

A few properties of £a are gathered in the following lemma, whose proof is left to 
the reader. 

Lemma 4.1. (i) Sair is the unique path rj satisfying ri{T) — SaVaT^{T) and 

(a) EaTi is the unique path rj such that VaTj = T'aVr and rj is a-codominant. 
(Hi) If TT is a-dominant, then ^qTT is the unique path such that VaTj — tt and 
r7(T) = s„(7r(T)). 

(iv) EaTT — IT if and only if n is a-codominant. 

The transformations £a play the same role with respect to the Littelmann 
operators fa as the transformation Va with respect to (see H2.3|l ^. 

Lemma 4.2. The £a satisfy the braid relations. 

Proof. Follows from £a = nVaK, ~ id and the braid relations for the Va. <) 

One can therefore define £^ for w G W , and £wo = £wo ^ projection onto the 
set of codominant paths. Furthermore for all w € W one has 

£w — kVhjK 

In particular 

4.3. An endpoint property. In this section we prove the following result, 
which is crucial for applications to Brownian motion. 

Proposition 4.3. For any path tt one has 

£woTt{T) = woVwoT^iT) 

Since Vwo£wo = 'Pwo it is enough to check this identity for tt a codominant path 
(or for a dominant path using Ewo'Pwo = £wa)- 

Lemma 4.4. Let tt be a codominant path, letwdzW and a be such that l{saw) > 
l{w), then VwTT is a-codominant. 

Proof. First we check the result for dihedral groups. With the notations of 1 2. 41 
let TT be a a- and /3-codominant path, and let n be such that p > cos -, then one 
has a^{TT{T)) < a^(7r(t)) and f3^{TT{T)) < (3'^ {TT{t)) for all t<T.lt follows that in 
the computation of V^VaVfj . . . tt{T) using formula H2.4|l the infimum is obtained 

n terms 

for sq — Si = . . . = T, therefore (assuming n odd for definiteness) 

a''{PpVaVp...TT{T)) = 

a^(7r(T)) + 2p[/3^(7r(T)) + ri(p)a^(7r(r)) + . . . + T„_i(p)r (^(T)))] 
-2[a^(^(r)) +Ti(p)r (^(T)) + . . . + r„_2(p)/3^(^(r)))] 
= T„_i(p)a^(^(r))+T„(p)/3^(^(r)) 
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where we have used the recursion relation of the Tfe. On the other hand, for t < T 
one has 

2p inf [/?^(7r(so))+Ti(p)a^(7r(si)) + ...T„_i(p)/3^(7r(s„_i)] 

t>So>-..>Sn-l>0 

-2 inf [a^(7r(so))+Ti(p)/?^(7r(si)) + ...T„_2(/9)/?^(7r(s„_2)] 

In this expression let us replace, inside the iT^h>so>si>...>a,t-i>o each 2pTk{p) by 
Tk-i{p) + Tk+i{p). We obtain 

inf [2p/3^(7r(so)) + (To(p) + T2(p))a^(7r(si)) + ... 

t>So>Si>...>Sn-l>0 

(r„_2(p)+T„(p))/j^(7r(s„^i))] > 

inf [2p/3^(7r(so))+r2(p)a^(7r(si)) + ... 

t>so>si>-..>s„_i>0 
t>«i>...>«„_i>0 

+T„(p)/3^(7r(s„_i)) + To(p)a^(7r(ui)) + . . . + T„_2(p)/3^(^K„i)] = 
inf [2p/3^(7r(so))+T2(p)a^(7r(si)) + ... + T„(p)/3^(7r(s„_i))] + 

t>So>--->Sn-l >0 

inf [a^(7r(so)) + Ti(p)/J^(7r(si)) + . . . T„_2(p)/3^(7r(s„_2))] 

Furthermore 

a^(^(t)) + 

inf [2p/?^(7r(so))+T2(p)a^(7r(si)) + ... + T„(p)/J^(7r(s„_i)] > 

t>5o>--->Sn,-l>0 

inf K(7r(so)) + Ti(p)/3^(7r(si)) + . . . + r„_2(p)/?^(7r(s„_2)] 

+T„_i (p)a^ (7r(r)) + r„ (p)/3^ (7r(T)) 

Putting everything together we obtain 

a^iV^Vc.Vp . . . nit)) > a^iVpVa.Vfi . . . 7r(r)) 

and VjiVaVfj . . . tt is a-codominant. The case of n even is similar. This proves the 
claim for dihedral groups. 

Consider now a general Coxotcr system. We do the proof by induction on l{w). 
The claim is true if l{w) = 0. If it is true for some w, let S/j £ 5* be such that 
l{sfjw) > l{w). Let now a be such that l{saSf3w) > l{sf3w) > l{w). Let n be the 
order of SaS^, and 

W = SaWi = SaS/3W2 = SaSffSaWs = .. . = S„S/3 . . . Wfe. 

where k is the smallest integer such that 

l{w) > l{wi) > . . . > l{wk) and l{saWk) > l{wk), l{spWk) > l{wk). 

Since l{saSf3w) = l{wk) + k + 2 one has k + 2 < n. By induction hypothesis, 
Vw^{n) is both a and (3 codominant. Then it follows from the dihedral case that 
Vs/iVw — VpVwn — VfiVaVp ■ ■ ■ Vw^n is a-codominant. 

Lemma 4.5. Let n be a codominant path and w G W, then Vw^ is the unique 
path 7] such that Sw-'^V = ti", and w(7r(T)) = r]{T). 
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The proof is by induction on l{w), using the preceding lemma. Let l(saw) — 
l^w) + 1, then VwT^ is a-codominant, therefore VaVwT^ is the unique path rj such 
that £aV = VwT^, and ri{T) = SaPwT^iT). <^ 

Proposition 14. 31 is the special case w = wq in the last lemma. 
Lemma 4.6. (-u;o)^«.o ^T^wo{-wo)- 

Proof. If a is a simple root, then a = —WqU is also a simple root and = 
—a^wo- It follows easily that {—wo)'Pa{—wo) —Va- 

If Wo = ai • • • ckr is a reduced expression we thus have 

since wq = ai ■ • ■ a.r- 

Theorem 4.7. The transformation I ~ T'woi~wo)K has the following proper- 
ties: 



Wo ! 



(ii) The restriction of I to dominant paths is an involution; 

(Hi) iVwo = I; 

(iv) (Duality relation) For all paths tt, one has 

IniT) = VwoAn 
in particular, one has Itt{T) = i:{T) when tt is dominant. 

Proof. By Lemma [4. 61 

= 'PwoKi-WQ)'Pwa{-WQ)K = Vwo^Vwol^ = Vwa^wo = 'P'. 



Wo 



this proves (i) and implies (ii) since Vwo'^ = when tt is dominant. This also give 

since the image by / of any path is dominant. Finally / = 'Pmjo'*(^'^o) = i'^£woi~wo): 
and Proposition 14.31 gives {iv). 

Property (iv) will be important for the first proof of the Brownian motion 
property. 

4.4. Symmetry of a Littlewood-Richardson construction. The concate- 
nation TT*?/ of two paths TT : [0,T] V r/ : [0,T] ^ V is defined in Littelmann |22| 
as the path n * t] : [0,T] ^ V given by 7r*r;(t) = 7r(2i), when < t < T/2 and 
TT ★ 7]{t) = 7r(T) + 7]{2{t - T/2)) when T/2 <t<T. 

Lemma 4.8. For all w &W one has VwiTT*v) = 'Pw{'^) ->^"i]' , where Vwoiv') = 

'Pwoiv)- 

Proof. One uses induction on the length l{w) of w. When l{w) = 1 it is easy 
to see that 7'u,(7r*77) = Vw{Tr)*'>f where Vwifl) = 'Pwiv')- Since Vwo'Pw — 'Pwo the 
claim is thus true in this case. Suppose that it holds for elements of length n. Let 
w = wis where l(w) = n + 1, l{wi) = n, then one has 

Vw (tt ★ 7]) = Vw^ Vs (tt ★ ?7) = Vw^ {Vs (tt) * ri') 

where VwoV' — T^woV- Now by induction hypothesis 

rwA'PsiTr)*v') = iVw,r,)iTr)*7^" 

where VwoV" = 'PwoV', and therefore VwoV" = 'PwoV- 
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In the case of Weyl groups, Littclmann has given the following analogue of the 
Littlewood-Richardson construction: Let tt and 77 be two integral dominant paths 
defined on [0, T], then the set 

LR{tt, rj) — {tt -k ii \ fi G Brj, tt ★ /i is dominant} 

gives a parametrization of the decomposition into irreducible representations of 
the tensor product of the representations with highest weights 7r(T) and 'ri[T). 
By Theorem O one has I{r]){T) = r^{T) and I{'k){T) = 7r(r), therefore 
LR[I{r]), /(tt)) gives a parametrization of the decomposition of the tensor product 
of the representations with highest weights ri{T) and 7r(T). 

Proposition 4.9. The map I : Li?(7r, 77)) LR{I{r]), I{tt)) is a bijective 
involution, which preserves the end points. 

Proof. Let TTT^/i e LR{-K,ri). By Lemma [4.81 there is a path ^ such that 

I{-K^^l) = Vwo{>i{-WQ){-K-ky)) = 'Pwo{n{-Wo){il)-kK{-Wa){TT)) Ptt,o ( ^ ) (m) )*C 

and Vwoi = 'Pwo{k{—'Wo){'t)) = I{tt). By (Hi) of Theorem 14. 71 one has I{fi) — I{r]) 
thus I{-K-kri) € LR{I{ri), I{tt)). One checks easily that / preserves integrality, and 
the other properties follow from Theorem 14. 71 {> 

4.5. Connection with the Schiitzenberger involution. In the case of 
a Weyl group of type A^-i the transform Vwo is connected with the Robinson, 
Schensted and Knuth (RSK) correspondence : Let us consider a word V1V2 ■ ■ -Vn 
written with the alphabet {1, 2, • • • , d}. Let {P{n), Q{n)) be the pair of tableaux 
associated with this word by RSK with column insertion (see, e.g., |14p. Let 
o = {{xi, • • • , Xd) S W^] SiLi = 0} and let (ci) be the image in a of the canon- 
ical basis of W^. We identify Vi with the path r]i : t ^ tev-,0 < t < 1, and we 
consider the path tt = r/i * rj2 ■ ■ ■ * r/n- Then T^m^Tr is the path obtained by taking 
the successive shapes of Q(2), • • • , Q{n) (see Littelmann |22| . |24| . or p5j for 
a connection with queuing theory). Let us consider the pair (P{n),Q(n)) asso- 
ciated by the RSK algorithm to the word w* • • • where v* = d + 1 — v. The 
Schiitzenberger involution is the map which associates the tableau Q{n) to the 
tableau Q{n) (see ,13, . ,14) . |21p. The path associated with the word w* • • ■ wj' is 
/(tt). Thus / is a generalization of this involution. Note that / makes sense not 
only for Weyl groups, but for any finite Coxeter group. 

5. Representation of Brownian motion in a Weyl chamber 

5.1. Brownian motion in a Weyl chamber. In this section we recall some 
basic facts about Brownian motion in Weyl chambers. 

We consider a Coxeter system {W, S) generated by a set S of reflections of 
an euclidean space V and we assume that W is finite. We shall denote by C the 
interior of a fundamental domain for the action oiWonV (a Weyl chamber) , and 
by C its closure. 

If W is the Weyl group of a complex semi-simple Lie algebra g, with compact 
form gR, then V is identified with a* , the dual space of the Lie algebra of a maximal 
torus T, and the Weyl chamber C ^ a*^_ can be identified with the orbit space of 
0g under the coadjoint action of the simply connected compact group K with Lie 
algebra qm. (up to some identification of the walls) . Let Z he a Brownian motion 
with values in g^, whose covariance is the Killing form. It is well known that 
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the image of Z in the quotient space fla/J^ remains in the interior of the Weyl 
chamber for aU times i > 0, even if the starting point is inside some wall. Since 
the transition probabilities of Z are invariant under the coadjoint action it follows 
that this image, under the quotient map, is a Markov process on C A description 
of this Markov process can be done in terms of Doob's conditionning, namely the 
process is obtained from a Brownian motion X on = a*, killed at the boundary 
of the Weyl chamber, by means of a Doob transform with respect to the function 

aeR+ 

(where i?+ is the set of positive roots) which is the unique, up to a scaling factor, 
positive harmonic function on C which vanishes on the boundary (see j^]). Recall 
that, by the reflection principle, the transition probabilities for the Brownian motion 
killed at the boundary of the Weyl chamber are 

(5.1) p°{x,y)dy= ^ e{w)pt{x,wy)dy, x,y € C, 

where pt{x, y)dy are the transition probabilities for Brownian motion X, given by 
the Gaussian kernel on o* whose covariance is that of the Brownian motion. Thus 
the probability transitions for the Doob's process are 

(5.2) qt{x,y)dy= ^ e{w)pt{x,wy)dy 

for X £ C. These probability transitions can be continued by continuity to x 6 C , 
in particular to x — 0. 

For a general finite Coxeter group, formula 15.1|l still gives the probability 
transitions of Brownian motion killed at the boundary of the Weyl chamber. Let 
h be the product of the positive coroots, defined as the linear forms corresponding 
to the hyperplanes of the reflections in the group W, taking the signs so that they 
are positive inside the Weyl chamber, then the function h is still the only (up to 
a multiplicative constant) positive harmonic function vanishing on the boundary, 
and the equation H5.2|l defines the semi-group of what we call the Brownian motion 
in the fundamental chamber C of y. 

We shall prove that the Pitman operator Vwq applied to Brownian motion in 
V yields a Brownian motion in the Weyl chamber. We shall give two very different 
proofs of this. The first one uses in an essential way the duality relation of Propo- 
sition ^3] and a classical result in queuing theory. The second one uses a random 
walk approximation and relies on Littelmann theory and Weyl's character formula. 
It is valid only for Weyl groups. We have chosen to present this second proof be- 
cause it emphazises the close connection between Brownian paths and Littelmann 
paths. 

5.2. Brownian motion with a drift. We now consider a Brownian motion 
in V with invariant covariance, but with a drift ^ e C. Its transition probabilities 
are now 



Pt,d^, y) = Pt{x, y) exp((^, y~x)- 




Actually the distribution of this Brownian motion on the cr-field J-t generated by 
the coordinate functions Xs,s <t, on the canonical space, is absolutely continuous 
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with respect to the one of the centered Brownian motion, with density 

exp((C,Xi-Xo)-ffio- 

Consider such a Brownian motion in V with drift ^, starting inside the chamber at 
point .X, and killed at the boundary of C. The distribution of this process at time 
t is therefore given by the density, for y G C, 

p°ix, y) exp((C, y-x)- Ef) = ^(^)Pt(^' ^v) e^P((^' V ' ^) ' 

= ^(«')f't(0' y - exp((^, y-x)- ^^-t) 

where we have used the invariance of pt under the Weyl group. We now integrate 
this density over C, in order to get the probability that the exit time from C is 
larger than t. Denoting by Tc this exit time, one has 



P{Tc >t)^Y. ^(^) / 



y - wx) exp((^, y-x) —t) dy 



Since the drift ^ is in the chamber, for large t one has 

/ exp((C,2/-x)-ffii)rfy^0 
Jv\c ^ 

therefore 

r ||£||2 
J^Pt{0,y - wx)exp{{£,,y - x) ^t) dy ^t^oo exp{{^,w{x) - x)) 

and 

lim P{Tc >t) = P{Tc = oo) = V e{w) exp((^, wix) - x)) 

t — ^oo — ^ 

wew 

We denote by h^{x) this function. It follows that, conditionally on {Tc = 00} , the 
Brownian motion with drift ^, starting in C and killed at the boundary of C, is a 
Markov process with transition probabilities 

qtd^, y) = p'ti^, y) jjjH e^P(<^' y - ^) - ^*)- 

Observe that as £ ^ 0. Standard arguments now show that as x ^ 

h^{x) h{x) ^ ^ 

and ^ ^ the distribution of this process approaches that of the Brownian motion 
in the Weyl chamber, starting from 0. 

Finally we can rephrase this in the following way. 

Lemma 5.1. The distribution of the Brownian motion with a drift ^ G C, 
started a,t and, conditioned to stay forever in the cone C — x (where x £ C) 
converges towards the distribution of the Brownian motion in the Weyl chamber 
when a;, ^ ^ 0. 
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5.3. Some further path transformations. Let wq — si . . . Sq he a reduced 
decomposition and write ai — as^- Let 77 : [0, T] be a path witli 7^(0) = 0. 

Recall that 77 is dominant if rj{t) G C for all t <T. Set rjq — rj and, for j = 1, . . . , 5, 



1 = Vs, ■■■Vs.Vq, = - ^ mf ^ (77^ (t) ) . 



Then 



'PwoViT) = v{T) + Xjaj 

and 7] is dominant if, and only if, Xj — for all j < q. We now introduce some new 
path transformations and give an alternative characterisation of dominant paths. 

Let w GW he a, reflection, i.e. w is conjugate to some element in S. We choose 
a non zero element a oiV such that wa = —a, then w is the reflection Sa given by 
(12.11) where {v) = 2{a,v)/{a,a). As in |18j we call a a positive root when 
is positive on the Weyl chamber C, it is a simple root when Sa G S. Observe that 
one has Pa ~ Vs^ for positive roots (the left hand side is defined by Definition 
12.11 and the second by Matsumoto's lemma, since Sa S W). 

Let /3 be a positive root, and the associated reflection. For any positive root 
a, one has 

Sp Pa 8/3 = Psfiia)- 

Consider the transformation Qp — Vfj sp. One has 

QpT^{t)^ spruit) + sup /3^(77(s))/3. 

0<s<t 

Furthermore if wo = si . . . Sq is a reduced decomposition (sj G S), then 

Qwo 'Pwo Wo = Q/3i • ■ • Q/3, 

where /3i = ai and I3j = si . . . Sj-iaj. 

Now define transformations = SaSa — t Qa where t — — k. One has 

(5.3) P„77(<) =.77(i)+ inf a^ (77(7.) -77(t))«- inf (77(77))^ 

1 >U>t 1 >U>{) 

Set 

T^wa — T^Pi ■ ■ ■ T^Pg — Wo £wo = t Qwo I- 

and note that Puio — i-Pwa i^i^) "^o- 

For a path 7;, set pq ~ i] and , for j < q, 

Pj-i = • • ■ Pp, Pq , Vj^ ~ ^ i_nf^p /5/ (Pj (w)) ■ 
Lemma 5.2. For aZ/ paths rj one has 

q 

(5.4) r^,rjiT)^rjiT) + Y,ysf3j- 

i=i 

/71 particular, rj is dominant if, and only if, yj — for all j < q. 
Proof. By construction. 

Since VuigViT) = VwoVi^) by Proposition 14.31 this imphes (|5.4|l . The path 77 is 
dominant if, and only if, VwoViT) — By H5.4f) . this holds if, and only if. 
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Vjf^j ~ ^ and, since the yj and (3j are all positive, this is equivalent to the 
statement that yj — for all j < q. 

5.4. The representation theorem, first proof. The definitions of trans- 
formations Va, 'PwQ, Qa, Qwa extend naturally to paths tt defined on In this 
section we will prove that, if X is a Brownian motion in V (started from the ori- 
gin), then Qwo^ is a Brownian motion in the fundamental chamber C. Since wq 
leaves the distribution of Brownian motion invariant, this implies that VwaX is a 
Brownian motion in C. 

To prove this, we first extend the definition of the Dp. Let (3 he a positive root. 
For paths tt : [0, +oo) V with 7r(0) = and Q;^(7r(<)) +oo as < ^ +c>o for all 
simple roots a, define 

(5.5) Vp7r{t) = 7r(t) + inf [3'^ {tt{s) - 7r(t))/3 - inf 0^ {tt{s))(3. 

s>t s>0 

Now set = Vp^ ■ ■ ■ Vp^ as before. Since Puj^ does not depend on the chosen 
reduced decomposition of wq we can also write = 'Dp^ ■ ■ ■ T>p-^ . 

Lemma 5.3. If tt is a dominant path, one has Q^q T^wq tt — tt. 

Proof. It is easy to see that for any positive root /3 and path : [0, oo) V 
with ^(0) = and inft>o 13'^ {^(t)) = we have QpVfj^ = ^. Let r]o = tt and 

= ■ • ■ 'Dp.TT, Vj{t) := - inf /3j{rjj_i{u) - Vj-iit))- 

u>t 

Since tt is dominant we have, by lemma (with T —^ oo) that Vj{0) ~ for each 
j < q and hence 

Qwo T^WoT^ = Q/3i ■ • • Q/3, P/J, . . . P/3i TT = TT 

as required. ^ 

Lemma 5.4. If X is a Brownian motion with drift in C, then VwoX has the 
same distribution as X and, moreover, is independent of the collection of random 
variables {init>o cn^ (X (t)) , a simple root}. 

Proof. To prove this, we first need to extend the definitions of and to 
paths TT defined on M with 7r(0) = and a^{TT{t)) zLoo as i — > ±oo for all simple 
a. For t e M, set 

Q^7r(i) ^ sp TT{t) + sup 13'' {tt{s)) (3 - sup (3"" (tt{s)) (3 

s<t s<Q 

and define V^tt by H5.5|l allowing t G M. Then, if l denotes the involution 

init) = -7r(-t) 

one has T^p = l Qp i and '■— T^p^ ■ ■ ■ 'Dfji — Qwo as before. Note that 
does not depend on the particular reduced decomposition of wq, and also that 
Vp{7T(t),t > 0) = {VpTT{t),t > 0) and V^„{TT{t),t > 0) = (V^„TT{t),t > 0). We will 
use the following auxiliary lemma. 

Lemma 5.5. Let tt : R — > F with tt{0) = 0, and a(7r(t)) ±oo as t — + ±oo for 
all simple roots a. Then, for all t G M, 

- inf P^'iTTiu) - TT{t)) = - inf (3"'{Vp tt{u) - Vp 7r(i)). 

U>t S<t 
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Proof. This can be checked directly, or deduced from l|2.2(l . (} 

Introduce a Brownian motion Y indexed by R such that X — {Y{t),t > 0) and 
{LY{t), i > 0) is an independent copy of X. For any positive root /3, the distribution 
of VpY is the same as that of Y. This is a one-dimensional statement which can be 
checked directly, or can be seen as a consequence of the classical output theorem on 
the M/M/1 queue (see, for example, pBH. In particular, the distribution of VpX 
is the same as that of X. It follows that V^^gY has the same distribution as Y, and 
"D^gX has the same distribution as X. Let Yq = Y and 

Y, = Vp^ . ..Vp,Y, V,{t) - inf /3/(y,„iH - Y,^,{t)). 

u>t 

Note that Yq — V^^Y and recall that, for < > 0, 'D^^gY{t) = I?,„„X(t). By Lemma 
15.51 one has 

Vq{t) = -inif3j{Yq{.s)-Yq{t)) 

S<t 

Yq^,{t)^Yq{t) + {Vq{t)~Vq{0))Pq 

and by induction on fc, 

Vq-kit) = - inf - Fg-feW) 

S<t 

It follows that the {Vj{t), t < 0) are measurable with respect to the cr-field generated 
by {'DwgY{s),s < 0). In particular, the random variable Vi(0) — inftyo Pi {X{t)) 
is measurable with respect to the a-field generated by (2?u,qF(s),s < 0). Now, 
for each a € S, there is a reduced decomposition of wq with /3i = a, so we see 
that the random variables {inft>o a simple} are all measurable with 

respect to the cr-field generated by {'DwgY{s), s < 0), and therefore independent of 
{VyjgY{s), s > 0), as required. (} 

Theorem 5.6. Let X be a Brownian motion in V . Then Vwo^ Brownian 
motion in C . 

Proof. Let a;,^ S C and let X be a Brownian motion with drift ^. The event 
'X remains in the cone C — x for all times' can be expressed in terms of the vari- 
ables {inft>o a^(X(i)), a simple root} therefore, by lemma lOI it is independent 
of {T>woX{t),t > 0). Thus, if R has the same distribution as that of X condi- 
tioned on this event, then V^^^R has the same distribution as X. Now we can 
let a;,^ ^ so that X is a Brownian motion with no drift and i? is a Brownian 
motion in C; by continuity, V^^gR has the same distribution as X. Now, by lemma 
15.31 QwoT^wqR = R almost surely. It follows that QwqX, and hence V^o^i is a 
Brownian motion in C, as required. 

5.5. Random walks and Markov chains on the weight lattice. We will 
now present the second proof of the Brownian motion property. We assume that 
W is the Weyl group of the semisimple Lie algebra g as in sections 13.11 15.11 and 
V ~ a* . As in section l5Jl let T be a maximal torus of the compact group K , the 
simply connected compact group with Lie algebra 0e, a compact form of q. Let 
w £ P+ be a nonzero dominant weight and let be the character of the associated 
highest weight module. As a function on T this is the Fourier transform of the 
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positive measure R^j on P, which puts a weight m'^ on a weight fi where m'^ is the 
multipHcity of fi in the module with highest weight to. In other words 

where e{^){9) — e'^'^^it^-'^) is the character on T. We can divide this measure Ri^ by 
dimw to get a probabihty measure 

1 

-Ru- 



dimt 



Consider the random walk (X„,n > 0), on the weight lattice, whose increments 
are distributed according to this probability measure, started at zero. Thus the 
transition probabilities of this random walk are given by 

A) = . 

dim a; 

Donsker's theorem and invariance of m'^ under the Weyl group implies 

Theorem 5.7. The stochastic process converges, as N oo, to a Brow- 

nian motion on a* with correlation invariant under W . 

Let us define a probability transition function q,^ on P+ by the formula 

dim 11 dim lo ^ ' dim A 

^ AeP+ 



„dim A 



Thus q^{fi,X) is equal to j'^^"^'^'^'.'^''^ where ^ is the multiplicity of the module 
with highest weight A in the decomposition of the tensor product of the modules 
with highest weights lu and /x, see, e.g. |11|.|5]. 



Lemma 5.8. One has 

dim /i 



Proof. Let dk be the normalized Haar measure on K. By the orthogonality 
relations for characters, one has 



K,^. = I X^{k)xt.{k)xu.{k)dk 

therefore 



K 



Af^ dimA dim A f 

qu{p,\) = ^ = :t: J-. / X\{k)Xii{k)Xi^{k)dk 

dim u) dim p dim /i dim lo J 

Now we can use the Weyl integration formula as well as Weyl's character formula 
to rewrite the formula as an integral over T, the maximal torus of K. Thus 

g^(At,A)= J.^*'^™'^ / V e{wi)e{w2)e{wi{X + p){0)e{w2{n+p)){9)x^{e)de 
dim a dim uj hp ^ — ' 
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where e{-/){9) — e^™^'''^'^ and p is half the sum of positive weights. Now using the 
invariance of Xt^ under the Weyl group we can rewrite this as 

dim ii dim uj hp ^ — ' 

^ wew 

dim A ^ /X NX 



From H5.2|) . Theorem 15. 71 Lemma [5.81 and standard arguments, we deduce 

Proposition 5.9. Let Y be a Markov chain on P+ started at 0, with transi- 
tion probabilities qi^{iJ,,X), then "^^'^^^ converges in distribution, as N ^ oo to a 
Brownian motion in the Weyl chamber C . 

5.6. Pitman operators and the Markov chain on the weight lattice. 

We choose a nonzero dominant weight w, and a dominant path ir'^ defined on 
[0,1] with 7r"(l) = UJ. Let Btt^ be the set of paths in the Littelmann module 
generated by tt'^. We now construct a stochastic process with values in P. Choose 
independent random paths (ry„ £ Bn'^ , n — 1,2, . . .), each with uniform distribution 
on Btt'^ , and define the stochastic process Z as the random path obtained by the 
usual concatenations jyi * 772 * ■ ■ ■ of the rji; i = 1,2, . . .. In other words, one has 
Z{t) = ryi(l) + 772(1) + . . . + ?7n-i(l) + Vnit - n) if t G [n, n + 1]. Beware that this 
concatenation does not coincide with Littelmann's definition, recalled in section 
114.41) . since we do not rescale the time. Littelmann's theory then implies that 77„(1) 
is a random weight in P with distribution v^^, and {Z{n), n = 0, 1, . . .) is the random 
walk in o* with this distribution of increments. 

Theorem 5.10. The stochastic process {VwoZ{n),n = 0,1,...) is a Markov 
chain on with probability transitions q^j- 

Proof. First note that the set of paths of the form 771 * 772 * ■•■ * r]n where 
rji e i?7r" is stable under Littelmann operators, by |22| . therefore by (|2.3|l it is 
also stable under Pitman transformations. Consider a dominant path of the form 
7i * 72 * ■ ■ ■ * 7n, with all 7^ G i?7r". We shall compute the conditional probability 
distribution of VwgZ{n + 1) knowing that VwaZit) = 71 * 72 * ... * 7™ (0 for t < n. 
Let /X = 71 * 72 * . . . * 7„(1). By CoroUarv 12.101 the set of all paths of the form 
rji * ri2 * ■ ■ ■ * rjn such that Vwq (t/i * 7/2 *...*?;„)= 71 * 72 * ... * 7n coincides with 
the Littelmann module -6(71 * 72 * ... * 7n)- Now consider a path 77^+1 e Bt: and 
the concatenation rji * ri2 * ■ ■ ■ * rjn * ?/n+i, then Vwoivi * 7/2 * ... * 7/„ * 7;„+i) will be 
the dominant path in the Littelmann module generated by 771 * 772 * ... * 77„ * r]n+i. 
By Littelmann's version of the Littlewood-Richardson rule (section 10 in |22| ). the 
number of pairs of paths {rji * ri2 * ■ ■ . * rjn, rjn+i) such that P^g ivi * V2 * ■ ■ ■ * Vn) — 
7i * 72 * ■ • • * 7ra and Pwoivi * 772 * ... * 77„ * 77„+i)(l) = A is equal to the dimension 
of the isotypic component of type A in the module which is the tensor product of 
the highest weight modules fj, and lu, in particular this depends only on fi, and is 
equal to ^dim A. Since the total number of pairs (771 * 772 * . . . * 77„+i) with 
"Pwo ivi * V2 * ■ ■ ■ * Vn) = 71 * 72 * • • ■ * 7ra IS dim p dim w, we see that the conditional 
probability we seek is ^5;^'^^™^ — q^^di, X). This proves the claim. <^ 
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5.7. Second proof of the representation theorem for Weyl groups. 

Putting together Proposition 15.91 and Theorem 15.101 we get another proof of The- 
orem 15.61 Indeed, by Donsker's theorem, the process '^^^^^^ gives as limit the 
Brownian motion in a*. The process {VwoZ{n), n > 0) is distributed as the Markov 
process of Proposition 15.91 by Theorem 15.101 Applying the scaling of Proposition 
15.91 to the stochastic process {VwoZ{t),t > 0) yields for limit process the Brownian 
motion on the Weyl chamber. Since Vwo is a continuous map, which commutes with 
scaling we get the proof of Theorem 15.61 when W is the Weyl group of a complex 
semisimple Lie algebra. <3> 

5.8. A remark on the Duistermaat-Heckman measure. The distribu- 
tion of the path t E [0,n] i-^ Z{t) is uniform on the set 

Therefore, for any path r/ £ i?(7r'^)*", the distribution of (Z(s))o<s<n condition- 
ally on {VwaZ{s) = »y(s),0 < s < n}, is uniform on the set {7 G bJtt'^)*"- ]Vwol = 
T]}. It thus follows from Littelmann theory |22) that the conditional distribution 
of the terminal value Z„ is the probability measure Vri- It has been proved by 
Heckman |17| (see also |16| . |1U| ) that if 7^ — *■ 00 in and £7^ v then D^v^^ 
converges to the so called Duistermaat-Heckman measure associated to v, i.e. the 
projection of the normalized measure on the coadjoint orbit of K through w, by the 
orthogonal projection on a*. This follows from Kirillov's character formula for K. 
From the preceding section we deduce that if X is the Brownian motion on a* , then 
the law of A"(T) conditionally on VwqX = 7 on [0, T] is the Duistermaat-Heckman 
measure associated with ^{T). 

6. Appendix. Proof of Proposition 21 (iv) 

Let ?7 be a path. Defining tt — VaVj x — — inf7'>f>o a^(»7(i)), and io — 
svL\){t\oi^ {r\{t)) — ~x\, we shall check that equation 12. 21 is vahd. 
If i > to then one has info<s<t a^(77(s)) = —x therefore 

= X ^ {a' (viit)) ^ x) 
> X 

for all t > to. It follows that inf {x,miT>s>t ct^ {t^{s))) = x for t > to. Formula 12. 21 
follows for t > to. 

If t < to, let u = inf{s > t\a'-^ {t]{s)) = inf o<^<t a"^ (??(«))}. Then t < u < to. 
One has 

q^(^(m)) = a''{r]{u))-2 inf a"" {r^{v)) 

0<v<u 

which implies that miT>v>t ct^ < — iido<v<t ct^ {vi^))} ^ ^- other 
hand, for v > t one has 

a^'iiriv)) = a''{T]{v))-2 inf a"" {r){s)) 

0<s<v 

> (a"" {r]{v)) - M a"" {r]{s))) - M a" {t]{s)) 

0<s<v 0<s<t 

> - M a'^Ms)) 

Q<s<t 
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therefore inf T>u>t Q!^(7r(u)) = — inio<s<t ct^ ivis)) and Formula 12.21 for t < to fol- 
lows. The existence and uniqueness in Proposition 12 . 21 follows. 
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